Biharmonic Many Body Calculations for Fast Evaluation of Radial Basis Function Interpolants in Cluster Environments
نویسندگان
چکیده
This paper discusses the scalability properties of a novel algorithm for the rapid evaluation of radial basis function interpolants. The algorithm is associated with the problem of force calculation in many-body calculations. Contrary to previously developed fast summation schemes including treecodes and fast multipole methods, this algorithm has simple communication patterns which are achieved by exploiting the localisation and smoothness properties of radial basis functions. Thus, the algorithm is scalable even in low bandwidth environments like clusters of workstations and even for relatively small problem sizes.
منابع مشابه
Stable Gaussian radial basis function method for solving Helmholtz equations
Radial basis functions (RBFs) are a powerful tool for approximating the solution of high-dimensional problems. They are often referred to as a meshfree method and can be spectrally accurate. In this paper, we analyze a new stable method for evaluating Gaussian radial basis function interpolants based on the eigenfunction expansion. We develop our approach in two-dimensional spaces for so...
متن کاملFast Voltage and Power Flow Contingency Ranking Using Enhanced Radial Basis Function Neural Network
Deregulation of power system in recent years has changed static security assessment to the major concerns for which fast and accurate evaluation methodology is needed. Contingencies related to voltage violations and power line overloading have been responsible for power system collapse. This paper presents an enhanced radial basis function neural network (RBFNN) approach for on-line ranking of ...
متن کاملFast non-rigid registration of medical images: comparing the thin-plate and biharmonic splines
The merging of multi-modal medical image data, typically used for applications such as surgical guidance and computer aided diagnosis, has become increasingly important. In particular, the speed by which such data can be registered is often crucial. This paper presents a novel approach based on fast Radial Basis Function evaluation using the thin-plate and biharmonic spline models. The new algo...
متن کاملHow fast do radial basis function interpolants of analytic functions converge?
The question in the title is answered using tools of potential theory. Convergence and divergence rates of interpolants of analytic functions on the unit interval are analyzed. The starting point is a complex variable contour integral formula for the remainder in RBF interpolation. We study a generalized Runge phenomenon and explore how the location of centers affects convergence. Special atten...
متن کاملComparison of Radial Basis Function Interpolants
This paper compares radial basis function interpolants on diier-ent spaces. The spaces are generated by other radial basis functions, and comparison is done via an explicit representation of the norm of the error functional. The results pose some new questions for further research.
متن کامل